CLAIMS 



What is claimed is: 

1 . A method for preserving data constraints during parallel apply in 
asynchronous transaction replication in a database system, comprising: 

(a) examining a transaction message on a receive queue; 

(b) determining that at least one row change in the transaction message has data 

5 constraints; 

(c) determining if the at least one row change in the transaction message has a 
constraint violation with a row change in at least one preceding non-completed transaction 
message; 

(d) holding the transaction message until the at least one preceding non- 

10 completed transaction message completes, if the at least one row change in the transaction 

message has a constraint violation with the row change in at least one preceding non- 
completed transaction message; and 

(e) placing the transaction message on a work queue to be applied in parallel 
with other transaction messages on the work queue, if the at least one row change in the 

15 transaction message does not have a constraint violation with row changes in any preceding 

non-completed transaction messages. 

2. The method of claim 1 , wherein the determining (b) comprises: 

(bl) determining that the at least one row change in the transaction message has 

20 secondary unique constraint; and 

(b2) recording column values for the secondary unique constraints of the at least 
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one row change in the transaction message, when the at least one row change is a row insert 
or update. 

3. The method of claim 2, wherein if the column value for the secondary unique 

5 constraint is not known, then record an “unknown” value. 

4. The method of claim 2, wherein the determining (c) comprises: 

(c 1 ) comparing the column values for secondary unique constraints for the at least 

one row change in the transaction message with recorded column values for secondary 
10 unique constraints for the row change in the at least one preceding non-completed 

transaction message. 

5. The method of claim 4, wherein the holding (d) comprises: 

(dl) determining that colunm values for secondary unique constraints for the at 
15 least one row change in the transaction message matches recorded column values for 

secondary unique constraints for the row change in the at least one preceding non-completed 
transaction message; and 

(d2) holding the transaction message until the application of the at least one 
preceding non-completed transaction message completes. 

20 

6. The method of claim 5, wherein the holding (d) further comprises: 

(d3) determining that the column values for the secondary unique constraints for 
the at least one row change in the transaction message do not match the recorded column 
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values for the secondary unique constraints for the row change in the at least one preceding 
non-completed transaction message; and 

(d4) placing the transaction message on the work queue to be applied in parallel 
with the other transaction messages on the work queue. 

5 

7. The method of claim 6, wherein the placing (d4) comprises: 

(d4i) applying the transaction message to a target table; 

(d4ii) determining if a constraint violation results from the application of the at least 
one row change in the transaction message; and 

10 (d4iii) periodically retrying the application of the at least one row change in the 

transaction message, if the constraint violation results. 

8. The method of claim 7, wherein the periodically retrying (d4iii) comprises: 
(d4iiiA) comparing a next transaction message on the work queue with the 

1 5 transaction message to be retried; 

(d4iiiB) determining if the next transaction message is older than the transaction 
message to be retried; 

(d4iiiC) placing the transaction message to be retried back on the work queue, if the 
next transaction message is older; and 

20 (d4iiiD) applying the transaction message to be retried, if the next transaction 

message is not older. 
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9. 



The method of claim 1, wherein the determining (b) comprises: 



(bl) determining that the transaction message has a referential integrity constraint. 

10. The method of claim 9, wherein the determining (c) comprises: 

5 (cl) determining that a target table is a parent table of the referential integrity 

constraint; and 

(c2) determining if a row operation of the transaction message is a row insert type; 
and 

(c3) determining if the subsequent transaction message to a child table is the row 
10 insert type, if the row operation of the transaction message is the row insert type. 

1 1 . The method of claim 10, wherein the holding (d) comprises: 

(dl) holding the subsequent transaction message to the child table until the 
transaction message completes, if the row operation of the transaction message is not the 
15 row insert type; 

(d2) holding the subsequent transaction message to the child table, if the 
subsequent transaction message to the child table is not the row insert type and the row 
operation of the transaction message is the row insert type; and 

(d3) placing the subsequent transaction message to the child table on the work 
20 queue to be applied in parallel with the transaction message, if the subsequent transaction 

message to the child table is the row insert type and the row operation of the transaction 
message is the row insert type. 
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12. The method of claim 1 1 , wherein the placing (d3) comprises: 

(d3i) applying the subsequent transaction message to the child table; 

(d3ii) determining if a constraint violation results from the application of the 

subsequent transaction message; and 

5 (d3iii) periodically retrying the application of the subsequent transaction message, if 

the constraint violation results. 

13. The method of claim 12, wherein the periodically retrying (d3iii) comprises: 
(d3iiiA) comparing a next transaction message on the work queue with the 

10 transaction message to be retried; 

(d3iiiB) determining if the next transaction message is older than the transaction 
message to be retried; 

(d3iiiC) placing the transaction message to be retried back on the work queue, if the 
next transaction message is older; and 

15 (d3iiiD) applying the transaction message to be retried, if the next transaction 

message is not older. 

14. The method of claim 9, wherein the determining (c) comprises: 

(cl) determining that a target table is a child table of the referential integrity 

20 constraint; and 

(c2) determining if a row operation of the transaction message is a row delete 
type; and 

(c3) determining if the subsequent transaction message to a parent table is the row 
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delete type, if the row operation of the transaction message is the row delete type. 



15. The method of claim 14, wherein the holding (d) comprises: 

(dl) holding the subsequent transaction message to the parent table until the 
5 transaction message completes, if the row operation of the transaction message is not the 

row delete type; 

(d2) holding the subsequent transaction message to the parent table, if the 
subsequent transaction message to the parent table is not the row delete type and the row 
operation of the transaction message is the row delete type; and 
10 (d3) placing the subsequent transaction message to the parent table on the work 

queue to be applied in parallel with the transaction message, if the subsequent transaction 
message to the parent table is the row delete type and the row operation of the transaction 
message is the row delete type. 

15 16. The method of claim 15, wherein the placing (d3) further comprises: 

(d3i) applying the subsequent transaction message to the parent table; 

(d3ii) determining if a constraint violation results from the application of the 
subsequent transaction message; and 

(d3iii) periodically retrying the application of the subsequent transaction message, if 
20 the constraint violation results. 

1 7. The method of claim 1 6, wherein the periodically retrying (d3iii) comprises: 
(d3iiiA) comparing a next transaction message on the work queue with the 
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transaction message to be retried; 

(dSiiiB) determining if the next transaction message is older than the transaction 
message to be retried; 

(d3iiiC) placing the transaction message to be retried back on the work queue, if the 
5 next transaction message is older; and 

(d3iiiD) applying the transaction message to be retried, if the next transaction 
message is not older. 

18. A method for preserving data constraints during parallel apply in 

10 asynchronous transaction replication in a database system, comprising: 

(a) identifying a transaction message as a cascade delete; 

(b) determining that a source of the transaction message is not a leaf table; 

(c) placing each subscription for the transaction message onto a stack and placing 
row operations for each subscription into a reorder list, wherein the subscriptions are placed 

15 onto the stack in order of execution, wherein the row operations are placed into the reorder 

list in the order of execution; and 

(d) adding the row operations for each subscription in the stack back to the 
transaction message, wherein the row operations are added in a reverse order of execution, 
wherein the subscriptions are added in the reverse order of execution. 

20 

1 9. The method of claim 1 8, further comprising: 

(e) sending the transaction message to be applied to a target table. 
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20. 



The method of claim 1 8, further comprising: 
applying the transaction message at a target table. 



(e) 



5 



10 



15 



21 . A method for preserving data constraints during parallel apply in 
asynchronous transaction replication in a database system, comprising: 

(a) receiving a message to perform an initial load of a target table; 

(b) determining that the target table is a child table of referential integrity 
constraints; 

(c) saving the referential integrity constraints for the target table; 

(d) dropping the referential integrity constraints from the target table; 

(e) loading the target table in parallel with a loading of a parent table of the 
referential integrity constraints; 

(f) begin applying change data to the target table once loading is done; 

(g) waiting for the parent table to finish loading, if the parent table has not yet 
finished loading; and 

(h) adding the referential integrity constraints back into the target table. 



22. The method of claim 2 1 , wherein the adding (h) comprises: 

(hi) for each child referential integrity constraint for the target table, determining 

20 if a parent schema and table name of the referential constraint matches a target table name in 

a subscription; and 

(h2) adding the referential integrity constraints back into a child table of the target 
table, if the parent schema and table name of the referential constraint do not match the 
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target table name in the subscription. 



23. The method of claim 22, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the parent schema and table name 
5 of the referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the child table, if the 
state of the subscription is active or inactive. 

24. The method of claim 21, wherein the adding (h) comprises: 

10 (hi) for each parent referential integrity constraint for the target table, determining 

if a child schema and table name of the referential constraint matches a target table name in a 
subscription; and 

(h2) adding the referential integrity constraint back into the target table, if the 
child schema and table name of the referential constraint do not match the target table name 
15 in the subscription. 

25. The method of claim 24, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the child schema and table name of 
the referential constraint matches the target table name in the subscription; and 
20 (h4) adding the referential integrity constraints back into the target table, if the 

state of the subscription is active or inactive. 
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26. A method for preserving data constraints during parallel apply in 
asynchronous transaction replication in a database system, comprising: 

(a) receiving a message to perform an initial load of a target table; 

(b) determining that the target table is a parent table of referential integrity 

5 constraints; 

(c) saving the referential integrity constraints for a child table of the target table; 

(d) dropping the referential integrity constraints from the child table; 

(e) loading the target table in parallel with a loading of the child table; 

(f) begin applying change data to the target table once loading is done; 

10 (g) waiting for the child table to finish loading, if the child table has not yet 

finished loading; and 

(h) adding the referential integrity constraints back into the child table. 

27. The method of claim 26, wherein the adding (h) comprises: 

15 (hi) for each child referential integrity constraint for the target table, determining 

if a parent schema and table name of the referential constraint matches a target table name in 
a subscription; and 

(h2) adding the referential integrity constraints back into the child table, if the 
parent schema and table name of the referential constraint do not match the target table name 

20 in the subscription. 

28. The method of claim 27, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the parent schema and table name 
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of the referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the child table, if the 
state of the subscription is active or inactive. 

5 29. The method of claim 26, wherein the adding (h) comprises: 

(hi) for each parent referential integrity constraint for the target table, determining 
if a child schema and table name of the referential constraint matches a target table name in a 
subscription; and 

(h2) adding the referential integrity constraint back into the target table, if the 
10 child schema and table name of the referential constraint do not match the target table name 

in the subscription. 

30. The method of claim 29, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the child schema and table name of 

15 the referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the target table, if the 
state of the subscription is active or inactive. 

31. A computer readable medium with program instructions for preserving data 

20 constraints during parallel apply in asynchronous transaction replication in a database 

system, comprising: 

(a) examining a transaction message on a receive queue; 

(b) determining that at least one row change in the transaction message has data 
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constraints; 



(c) determining if the at least one row change in the transaction message has a 
constraint violation with at least one preceding non-completed transaction; 

(d) holding the transaction message until the at least one preceding non- 

5 completed transaction message completes, if the at least one row change in the transaction 

message has a constraint violation with the row change in at least one preceding non- 
completed transaction message; and 

(e) placing the transaction message on a work queue to be applied in parallel 
with other transaction messages on the work queue, if the at least one row change in the 

10 transaction message does not have a constraint violation with row changes in any preceding 

non-completed transaction messages. 

32 . The medium of claim 3 1 , wherein the determining (b) comprises: 

(bl) determining that the at least one row change in the transaction message has 

15 secondary imique constraint; and 

(b2) recording column values for the secondary unique constraints of the at least 
one row change in the transaction message when the at least one row change is a row insert 
or update. 

20 33 . The medium of claim 32 , wherein if the column value for the secondary 

unique constraint is not known, then record an “unknown” value. 
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34. The medium of claim 32, wherein the determining (c) comprises: 

(cl) comparing the column values for secondary unique constraints for the at least 
one row change in the transaction message with recorded column values for secondary 
unique constraints for the row change in the at least one preceding non-completed 
5 transaction message. 

35. The medium of claim 34, wherein the holding (d) comprises: 

(dl) determining that column values for secondary unique constraints for the at 
least one row change in the transaction message matches recorded column values for 

10 secondary unique constraints for the row change in the at least one preceding non-completed 

transaction message; and 

(d2) holding the transaction message until the application of the at least one 
preceding non-completed transaction message completes. 

15 36. The method of claim 35, wherein the holding (d) further comprises: 

(d3) determining that that column values for the secondary unique constraints for 
the at least one row change in the transaction message do not match the recorded column 
values for the secondary unique constraints for the row change in the at least one preceding 
non-completed transaction message; and 

20 (d4) placing the transaction message on the work queue to be applied in parallel 

with the other transaction messages on the work queue. 
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37. The medium of claim 35, wherein the placing (d4) comprises: 

(d4i) applying the transaction message to a target table; 

(d4ii) determining if a constraint violation results from the application of the at least 
one row change in the transaction message; and 

5 (d4iii) periodically retrying the application of the at least one row change in the 

transaction message, if the constraint violation results. 

38. The medium of claim 37, wherein the periodically retrying (d4iii) comprises: 

(d4iiiA) comparing a next transaction message on the work queue with the 

10 transaction message to be retried; 

(d4iiiB) determining if the next transaction message is older than the transaction to 
be retried; 

(d4iiiC) placing the transaction message to be retried back on the work queue, if the 
next transaction message is older; and 

15 (d4iiiD) applying the transaction message to be retried, if the next transaction 

message is not older. 

39. The medium of claim 3 1 , wherein the determining (b) comprises: 

(bl) determining that the transaction message has a referential integrity constraint. 

20 

40. The medium of claim 39, wherein the determining (c) comprises: 

(cl) determining that a target table is a parent table of the referential integrity 

constraint; and 
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(c2) determining if a row operation of the transaction message is a row insert type; 
and 

(c3) determining if the subsequent transaction message to a child table is the row 
insert type, if the row operation of the transaction message is the row insert type. 

5 

41 . The medium of claim 40, wherein the holding (d) comprises: 

(dl) holding the subsequent transaction message to the child table imtil the 
transaction message completes, if the row operation of the transaction message is not the 
row insert type; 

10 (d2) holding the subsequent transaction message to the child table, if the 

subsequent transaction message to the child table is not the row insert type and the row 
operation of the transaction message is the row insert type; and 

(d3) placing the subsequent transaction message to the child table on the work 
queue to be applied in parallel with the transaction message, if the subsequent transaction 

15 message to the child table is the row insert type and the row operation of the transaction 

message is the row insert type. 

42. The medium of claim 41, wherein the placing (d3) comprises: 

(d3i) applying the subsequent transaction message to the child table; 

20 (d3ii) determining if a constraint violation results from the application of the 

subsequent transaction message; and 

(d3iii) periodically retrying the application of the subsequent transaction message, if 
the constraint violation results. 
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43. The medium of claim 42 , wherein the periodically retrying (d3iii) comprises: 

(d3iiiA) comparing a next transaction message on the work queue with the 

transaction message to be retried; 

(d3iiiB) determining if the next transaction message is older than the transaction 
5 message to be retried; 

(d3iiiC) placing the transaction message to be retried back on the work queue, if the 
next transaction message is older; and 

(d3iiiD) applying the transaction message to be retried, if the next transaction 
message is not older. 

10 

44. The medium of claim 39, wherein the determining (c) comprises: 

(cl) determining that a target table is a child table of the referential integrity 
constraint; and 

(c2) determining if a row operation of the transaction message is a row delete 

15 type; and 

(c3) determining if the subsequent transaction message to a parent table is the row 
delete type, if the row operation of the transaction message is the row delete type. 

45. The medium of claim 44, wherein the holding (d) comprises: 

20 (dl) holding the subsequent transaction message to the parent table until the 

transaction message completes, if the row operation of the transaction message is not the 
row delete type; 

(d2) holding the subsequent transaction message to the parent table, if the 
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subsequent transaction message to the parent table is not the row delete type and the row 
operation of the transaction message is the row delete type; and 

(d3) placing the subsequent transaction message to the parent table on the work 
queue to be applied in parallel with the transaction message, if the subsequent transaction 
5 message to the parent table is the row delete type and the row operation of the transaction 

message is the row delete type. 

46. The medium of claim 45, wherein the placing (d3) further comprises: 

(d3i) applying the subsequent transaction message to the parent table; 

10 (d3ii) determining if a constraint violation results from the application of the 

subsequent transaction message; and 

(d3iii) periodically retrying the application of the subsequent transaction message, if 
the constraint violation results. 

15 47. The medium of claim 46, wherein the periodically retrying (d3iii) comprises: 

(d3iiiA) comparing a next transaction message on the work queue with the 
transaction message to be retried; 

(d3iiiB) determining if the next transaction message is older than the transaction 
message to be retried; 

20 (d3iiiC) placing the transaction message to be retried back on the work queue, if the 

next transaction message is older; and 

(d3iiiD) applying the transaction message to be retried, if the next transaction 
message is not older. 
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48. A computer readable medium with program instructions for preserving data 
constraints during parallel apply in asynchronous transaction replication in a database 
system, comprising: 

(a) identifying a transaction message as a cascade delete; 

5 (b) determining that a source of the transaction message is not a leaf table; 

(c) placing each subscription for the transaction message onto a stack and placing 
row operations for each subscription into a reorder list, wherein the subscriptions are placed 
onto the stack in order of execution, wherein the row operations are placed into the reorder 
list in the order of execution; and 

10 (d) adding the row operations for each subscription in the stack back to the 

transaction message, wherein the row operations are added in a reverse order of execution, 
wherein the subscriptions are added in the reverse order of execution. 

49. The medium of claim 48, further comprising: 

15 (e) sending the transaction message to be applied to a target table. 



50. The medium of claim 48, further comprising: 

(e) applying the transaction message at a target table. 



20 5 1 . A computer readable medium with program instructions for preserving data 

constraints during parallel apply in asynchronous transaction replication in a database 
system, comprising: 

(a) receiving a message to perform an initial load of a target table; 
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(b) 



determining that the target table is a child table of referential integrity 



constraints; 

(c) saving the referential integrity constraints for the target table; 

(d) dropping the referential integrity constraints from the target table; 

5 (e) loading the target table in parallel with a loading of a parent table of the 

referential integrity constraints; 

(f) begin applying change data to the target table once loading is done; 

(g) waiting for the parent table to finish loading, if the parent table has not yet 
finished loading; and 

10 (h) adding the referential integrity constraints back into the target table. 

52. The medium of claim 5 1 , wherein the adding (h) comprises: 

(hi) for each child referential integrity constraint for the target table, determining 
if a parent schema and table name of the referential constraint matches a target table name in 

15 a subscription; and 

(h2) adding the referential integrity constraints back into a child table of the target 
table, if the parent schema and table name of the referential constraint do not match the 
target table name in the subscription. 

20 53. The medium of claim 52, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the parent schema and table name 
of the referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the child table, if the 
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state of the subscription is active or inactive. 



54. The medium of claim 5 1 , wherein the adding (h) comprises: 

(hi) for each parent referential integrity constraint for the target table, determining 

5 if a child schema and table name of the referential constraint matches a target table name in a 

subscription; and 

(h2) adding the referential integrity constraint back into the target table, if the 
child schema and table name of the referential constraint do not match the target table name 
in the subscription. 

10 

55. The medium of claim 54, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the child schema and table name of 
the referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the target table, if the 

15 state of the subscription is active or inactive. 

56. A computer readable medium with program instructions for preserving data 
constraints during parallel apply in asynchronous transaction replication in a database 
system, comprising: 

20 (a) receiving a message to perform an initial load of a target table; 

(b) determining that the target table is a parent table of referential integrity 
constraints; 

(c) saving the referential integrity constraints for a child table of the target table; 



SVL920040009US1/3063P 



-52- 




(d) dropping the referential integrity constraints from the child table; 

(e) loading the target table in parallel with a loading of the child table; 

(f) begin applying change data to the target table once loading is done; 

(g) waiting for the child table to finish loading, if the child table has not yet 

5 finished loading; and 

(h) adding the referential integrity constraints back into the child table. 

57. The medium of claim 56, wherein the adding (h) comprises: 

(hi) for each child referential integrity constraint for the target table, determining 
10 if a parent schema and table name of the referential constraint matches a target table name in 

a subscription; and 

(h2) adding the referential integrity constraints back into the child table, if the 
parent schema and table name of the referential constraint do not match the target table name 
in the subscription. 

15 

58. The medium of claim 57, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the parent schema and table name 
of the referential constraint matches the target table name in the subscription; and 

(h4) adding the referential integrity constraints back into the child table, if the 
20 state of the subscription is active or inactive. 

59. The medium of claim 56, wherein the adding (h) comprises: 

(hi) for each parent referential integrity constraint for the target table, determining 
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if a child schema and table name of the referential constraint matches a target table name in a 
subscription; and 

(ti2) adding the referential integrity constraint back into the target table, if the 
child schema and table name of the referential constraint do not match the target table name 
5 in the subscription. 

60. The medium of claim 59, wherein the adding (h) further comprises: 

(h3) determining a state of the subscription, if the child schema and table name of 
the referential constraint matches the target table name in the subscription; and 
10 (h4) adding the referential integrity constraints back into the target table, if the 

state of the subscription is active or inactive. 

61. A system, comprising: 

a source node, wherein the source node sends a transaction message concerning a 
15 committed transaction completed at a source table copy to a target node to eisynchronously 

replicate the transaction; and 

the target node, wherein the target node comprises a receive queue, a browser thread, 
a work queue, and a target table copy, 

wherein the browser thread examines the transaction message on the receive queue, 

20 wherein the browser thread determines that at least one row change in the transaction 

message has data constraints, 

wherein the browser thread determines if the at least one row change in the 
transaction message has a constraint violation with a row change in at least one preceding 
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non-completed transaction message, 

wherein the browser thread holds the transaction imtil the at least one preceding non- 
completed transaction message completes, if the at least one row change in the transaction 
message has a constraint violation with the row change in the at least one preceding non- 
5 completed transaction message, and 

wherein placing the transaction message on the work queue to be applied to the target 
table copy in parallel with other transaction messages on the work queue, if the at least one 
row change in the transaction message does not have a constraint violation with row changes 
in any preceding non-completed transaction messages. 

10 
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